翻訳と辞書
Words near each other
・ Differential inclusion
・ Differential inheritance
・ Differential interference contrast microscopy
・ Differential invariant
・ Differential item functioning
・ Differential Manchester encoding
・ Difference and Repetition
・ Difference density map
・ Difference due to memory
・ Difference engine
・ Difference feminism
・ Difference gel electrophoresis
・ Difference hierarchy
・ Difference in differences
・ Difference in the depth of modulation
Difference list
・ Difference of Gaussians
・ Difference of Opinion
・ Difference of two squares
・ Difference polynomials
・ Difference quotient
・ Difference set
・ Difference theory
・ Difference United
・ Difference-map algorithm
・ Differences (journal)
・ Differences (song)
・ Differences between Sunni, Shia and Ibadi Islam
・ Different
・ Different (Kate Ryan album)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Difference list : ウィキペディア英語版
Difference list
In computer science, the term difference list may refer to one of two data structures for representing lists. One of these data structures contains two lists, and represents the difference of those two lists. The second data structure is a functional representation of a list with an efficient concatenation operation. In the second approach, difference lists are implemented as single-argument functions, which take a list as argument and prepend to that list. As a consequence, concatenation of difference lists of the second type is implemented essentially as function composition, which is O(1). However, of course the list still has to be constructed eventually (assuming all of its elements are needed), which is plainly at least O(n).
== Difference lists as functions ==

A difference list of the second sort represents lists as a function ''f'', which when given a list ''x'', returns the list that ''f'' represents, prepended to ''x''. It is typically used in functional programming languages such as Haskell, although it could be used in imperative languages as well. Whether this kind of difference list is more efficient than another list representations depends on usage patterns. If an algorithm builds a list by concatenating smaller lists, which are themselves built by concatenating still smaller lists, then use of difference lists can improve performance by effectively "flattening" the list building computations.
Examples of use are in the ''ShowS'' type in the Prelude of Haskell, and in Donald Bruce Stewart's (difference list library for Haskell ).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Difference list」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.